SEQUENTIALLY COHEN-MACAULAY 
MIXED PRODUCT IDEALS 



GIANCARLO RINALDO 

Abstract. We classify the ideals of mixed products that are sequen- 
tially Cohen-Macaulay. 



1. Introduction 

The class of ideals of mixed products is a special class of square- free mono- 
mial ideals. They were first introduced by G. Restuccia and R. Villarreal 
(see [8] and [12]), who studied the normality of such ideals. 

In [6], C. Ionescu and G. Rinaldo studied the Castelnuovo-Mumford reg- 
ularity, the depth and dimension of mixed product ideals and characterize 
when they are Cohen-Macaulay. In [9] the author calculated the Betti num- 
bers of their finite free resolutions. In [5], L. T. Hoa and N. D. Tarn studied 
these ideals in a broader situation. 

Let S = K [x, y] be a polynomial ring over a field K in two disjoint sets of 
variables x = {x\, . . . , x n }, y = {yi, . . . , y m }. The ideals of mixed products 
are the proper ideals 

s 

(1-1) y~] IqjJn qi,ri£Z> 

i=l 

where I qi (resp. J Ti ) is the ideal of S generated by all the square- free mono- 
mials of degree qi (resp. r{) in the variables x (resp. y). We set Iq = Jq = S 
and I qi = (0) (resp. J Ti = (0)) if q, L > n (resp. rj > m). In the arti- 
cles mentioned only two summands of 11.11 are allowed. In this article we 
classify the ideals of mixed product that are sequentially Cohen-Macaluay 
and Cohen-Macaulay for any s S N. Recently, a number of authors have 
been interested in classifying sequentially Cohen-Macaulay rings related to 
combinatorial structures (for example see [3], [3], |11|). This paper is in- 
serted in this area and the tools used are essentially Stanley-Reisner rings 
and Alexander dual. 

In section [2] we recall some preliminaries about simplicial complexes and 
questions related to commutative algebra. In section [3] we study the primary 
decomposition of mixed product ideals, we introduce the vectors q, f that 
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are uniquely determined by the values ri for i = l,...,s, m and ro, 
and we classify the Cohen-Macaulay mixed product ideals in terms of the 
vectors q and f. The vectors q and f are used also to classify the sequentially 
Cohen-Macaulay mixed product ideals in the last section. 



In this section we recall some concepts on simplicial complexes that we 
will use in the article (see [I], [7], [TO]). 

Set V = {xi, . . . ,x n }. A simplicial complex A on the vertex set V is a 
collection of subsets of V such that (i) {xi} £ A for all Xi € V and (ii) 
F € A and G C F imply G € A. An element F € A is called a /ace of A. 
For FcVwe define the dimension of i* 1 by dimi 7 = Ii 7 ! — 1, where \F\ is 
the cardinality of the set F. A maximal face of A with respect to inclusion 
is called a facet of A. If all facets of A have the same dimension, then A is 
called pure. 

A simplicial complex A is called shellable if the facets of A can be given 
a linear order F±, . . . ,Ft such that for all 1 < i < j < t, there exist some 
v € Fj \ Fi and some k € {1, . . . , j — 1} with Fj \ F]~ = {v}. 

Moreover, a pure simplicial complex A is strongly connected if for every 
two facets F and G of A there is a sequence of facets F = Fq, F\, . . . , F t = G 
such that dim(i ? j n i^+i) = dim A — 1 for each i = 0, . . . ,t — 1. 

The Stanley-Reisner ideal of A, denoted by Ia, is the squarefree mono- 
mial ideal of S = K[xi, . . . , x n ] generated by 

{x h x i2 ■ ■ -x ip : 1 < i\ < ■ ■ ■ < i p < n, {x h ,. . .,x ip } £ A}, 

and K[A] = K[ X\, . . . ,x n ]/I/± is called the Stanley- Reisner ring of A. It is 
known that 



with P F = {{x x ...,x n }\F). 

Let / = (x ai , . . . , x Ql3 ) C K [x] = K [x±, . . . , x n ] be a square- free monomial 
ideal, with = (q^, . . . , «j n ) € {0, l} n . The Alexander dual of I is the ideal 
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(2.1) 




(2.2) 




where m Q , i = (xj : a». = 1). It is known that (J*)* = /. We also have that 
if /, J are squarefree monomial ideals of S = K[x\, . . . , x n ] then 



(2.3) 



(i + jy = i* n r. 
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3. COHEN-MACAULAY MIXED PRODUCT IDEALS 

Let S = K\ x\, . . . , x n , yi, . . . , y m ] be a polynomial ring over a field K and 

let 

s 

(3.1) J^IqiJn, qun € Z> , s E N, 
i=i 

be an ideal of mixed product as in 11.11 In this section we study the pri- 
mary decomposition of the ideal 13.11 and give a criterion for its Cohen- 
Macaulayness. Under the assumption that no summands in 13.11 is a subset 
of another summand, we set 

(3.2) < qi < q 2 < ■ ■ ■ < q s < n. 

Under this assumption and because of the ordering 13.21 we have 

(3.3) < r s < r s _i < . . . < n < m. 
Throughout this paper we always assume 13.21 and 13.31 
Proposition 3.1. Let S = K[x\, . . . , x n , y±, . . . , y m ], then 

s s— 1 

(3-4) (y^I q .J r .)* = J n ,_g 1+ 1 + ^ I n -g i + 1 + l J m - r - + l + J m -r s +l- 

i=l i=\ 

Proof. We prove the assertion by induction on s. If s = 1 we have that 
either q\ = (resp. r\ = 0) and r\ ^ (resp. q\ ^ 0) or q\ ^ and 
r\ 7^ 0. The assertion for the first and the second case follows respectively 
by Proposition 2.2 and Corollary 2.4 of [9]. Now suppose that 

s-l s-2 

(y ] lqjJrj) = In—qi+1 + (^ ^In—q i+1 Jm—rj+l) + Jm— r s _i+l- 
i=l i=l 

By equation 12.31 we have 

s-l s-l 
i=l i=l 

that is equal to, by Corollary 2.4 of [9] and induction hypothesis, 

s-2 

(3.5) {I n -q s + \ + J m _ rs+ i) l~l (I n - qi + i + ^ 7 n _ 9i+1 + i J m -r i + \ + Jm-r^i+l). 

i=l 

We observe, since s > 1 and q s > qi for all i, that q s 7^ 0. Let H = 
7 n - 9l +i + Ya=i In-qi+i+iJm-n+i- If we apply the modular law to [33] we 
have 

(In-q s +l + Jm-r s +l) H H + {I n -q s +l + Jm-r a + l) H -/ m _ r - s _ :L -|-i . 

Since by hypothesis qi < q s < n we have J n _,j s+ i D 77 and observing that 
J m _ rs+ i D Jm-r s _i+i; the assertion follows easily. □ 
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Remark 3.2. By Proposition \3.1\ we have that the class of mixed pruduct 
ideals with a finite set of summand is closed under Alexander duality (see 
also [9], Remark 2.5). 

Corollary 3.3. Let S = K[ xi, . . . , x n , j/i, . . . , y m ] and let 

Xi = {X c {x u ...,x n } : \X\ = i},yj = {Y c {yi,...,y m } ■ \Y\ = j}, 
with Xi = § if i > n and 3^- = if j > m. Then 



1=1 

w/iere 



v *y = n ( n + ) ' x g y e y m - n+ i. 

i=l \X,Y ) 

Proof. By Alexander duality and Proposition 13. II we have that 

s s — 1 

y > ^Tj = (Jn—qi+l + ^ j ln— qj+i+lJ-m— n+1 + ^m— r s +l) • 
i=l i=l 

By equation 12.21 the assertion follows. □ 

Corollary 3.4. Let S = K\x\, . . . , x n ,yi, . . . , y m ] and let J2t=i ^q^n be the 
mixed product ideal on the ring S. Let h = height X^i=i ^qt^n; then the ideal 
is unmixed if and only if the following conditions are satisfied: 

(1) m + n- (q i+1 + r;) + 2 = h, Vi = 1, . . . , s - 1; 

(2) if qi > then n — q\ + 1 = h; 

(3) if r s > then m — r s + 1 = h. 

Definition 3.5. Let S = K\ xi, . . . , x n , 2/i, . . . , y m ] and let Y2t=i ^gi^n be the 
mixed product ideal on the ring S. We define s'eN such that 

s + 1 if qi > and r s > 

s if Qi > and r s = or qi = and r s > 

s — 1 if qi = r s = 



s' 



and the two vectors q = (q(l), . . . ,q(s')), r = (r(l), . . . , r(s')) € Z> such 
that 

Ji-l ifq!>0 

li+l - 1 ifqi=o 



q(i) 



rli 



ri-i - 1 i/gi > 
r* - 1 ifq 1= 

with i = 1, . . . , s' and r^ = m + 1 and q s +i = n+1. 
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Proposition 3.6. Let S = K[xi, . . . , x n , y±, . . . , y m ] and let La = Yli=i Iq^n 
be a mixed product ideal. Using the notation of Definition 1 3. 5l there exists a 
partition ofT(A), T(A) = Ji(A) U . . . U TV (A) such that 



-^7c(A) — {{xj 15 . . . , Xi q ^ kV yj 1 , . . . , yj r(k) } ■ 

(o.Dj 

1 <ii < ... < i q{k) < n, 1 < ji < . . . < j r(fe ) < m\, 

with k = 1, . . . , s' . 

Proof. By Corollary 13.31 and equation 12.11 the assertion follows. 



□ 



From now on we associate to a mixed product ideal Y2t=i ^qi^ri the value 
s' G N and the vectors q = (g(l), . . . , q(s')), r = (r(l), . . . , r(s')) G %> 
defined in 13.51 We also give, for the sake of completeness, a way to compute 
the sequences < q\ < . . . < q s < n, < r s < . . . < r\ < m by the vectors 
Q = 0(1), • • • , q(s')) and f = (r(l), . . . , r(s')). 

Definition 3.7. Lets' G N, q = (q(l), . . . , q(s')), f= (r(l), . . . , r(s')) G 
If^, with < q(l) < ... < q(s') < n, < r(s') < ... < r(l) < m. We 
define s G N such that 

s' — 1 if V(l) = m and q(s') = n 

s' if = m and q(s') < n or r(l) < m and q(s') = n 

s' + 1 if V(l) < m and q(s') < n 

and the two sequences < q\ < . . . < q s < n, < r s < . . . < r\ < m such 
that 

q(i) + 1 if r(l) = m 

q{i — 1) + 1 ifr(l) < m 

r(i + 1) + 1 ifr(l) = m 
r(i) + 1 if r(l) < m 

with i = 1, . . . , s and q(0) = r{s' + 1) = —1. 

Lemma 3.8. Let S = K[x\, . . . , x n , y x , . . . , y m ], L A = YA=i I q i Jr i be a 
mixed product ideal and keep the notation of Proposition \3.6l Then for 
each F G J~i(A) and for each G G J'j(A) with 1 < i < j < s' we have 

dimFnG < q(i) +r(j) - 1. 

Proof. By Proposition 13.61 we have \F\ = q{i) + r(i) and \G\ = q(j) +r{j). 
By the ordering in 13.21 and 13.31 and the Definition 13.51 we have q(i) < q(j), 
r(i) > r(j) for all 1 < i < j < s' and the assertion follows. □ 

Lemma 3.9. Let S = K[xi, . . . ,x n ,yi, . . . , y m ] and let La = Ya=i hi^n be 
a mixed product ideal and keep the notation of Proposition \3.6l Let La be 
unmixed and let F G T% (A) and G G ^j'(A) with dim F T\G = dim A — 1. If 
i < j (resp. i > j ) then 

(1) j = i + 1 (resp. j = i- I); 
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(2) q(i + 1) = q(i) + 1 (resp. q{i - 1) = q(i) - I); 

(3) r(i + 1) = r(i) — 1 (resp. r(i — 1) = r(i) + 1). 

Proof. (1) We assume i < j. By Lemma 13.81 and since A is pure we have 
the following inequality 

(3.7) dim F fl G = dim A - 1 = q(i) + r{i) - 2 < g(i) + r(j) - 1. 

Since r(j) > r(i) and by the inequality 13. 71 we obtain r(J) < r(i) < r(j)+l 
that is r(i) = r(j) + 1. Therefore j = i + 1 and r(i + 1) = r(z) — 1. By 
similar arguments we easily complete the proof of the assertion. □ 

Lemma 3.10. Let S = K[x\, . . . , x n , yi, . . . , y m ] and let I a = Yh=i ht^n 
be a mixed product ideal. If q(i + 1) = q(i) + 1 for i = 1, . . . , s' — 1 then A 
shellable. 

Proof. We consider the partition J-(A) = J~i(A) U . . . U Jv(A) defined in 
Proposition l3.61 We set a linear order -< on the facets J-(A) such that F -< G 
with F G Jfc(A), G £ F k '(A) if either k < k' or k = k' with 

F = {xi 1: . . . , Xi q{k) , yj 1 , . . . ,2/ 3 - r (k)}> G = {x^, . . . , x^^y^, . . . ,yj^}, 

1 < h < ... < i q{k) < n, 1 < jx < . . . < j r(fc) < m, 1 < i' x < . . . < i' q{k) < 
n, 1 < j[ < ■ ■ ■ < j' r n^ < m and there exists p, 1 < p < q(k), such that 
ik = i'k f° r k = 1, . . . ,p — 1 but i p < i' or ij. = i' k for all = 1, . . . , q(k) and 
exists p', 1 < p' < r(k), such that jy. = j' k for k = 1, . . . ,p' — 1 but j p / < j^,. 

Suppose F -< G with F G Ji(A) and G G Jj-(A) with i < j. Since 
< q(j) there exists x k £ G \ F. Now let Gk = G \ {x^}. We observe 
that there exists G J-j_i(A) such that D G^, in fact by hypothesis 
q(j - 1) = - 1 and r(j - 1) > r(j). Hence G\F k = {x k }. 

Suppose F ~< G with F,G G ^(A). We may assume x k £ G \ F, in 
fact if such does not exist we can consider the case y k G G \ F in an 
analogous way. Since F -< G there exists xy & F \ G such that k' < k. 
We set F fc = (G \ {x k }) U {x fc '}. We observe that F k G Ji(A), F k -< G and 
G\F k = {x k }. The assertion follows. □ 

By the same argument we have the following 

Lemma 3.11. Let S = K[xi, . . . , x n , y±, . . . , y m ] and let Ja = Yli=i IqJn 
be a mixed product ideal. If r(i + 1) = r(i) — 1 for i = 1, . . . , s' — 1 then A 
is shellable. 

Theorem 3.12. Let S = K[xi, . . . , x n , yi, . . . , y m ], /a = Y^i=i I q i Jr i be a 
mixed product ideal, K[A] = S/I&. The following conditions are equivalent: 

(1) q{i + 1) = q{i) + 1 and r{i + 1) = r(i) — 1 for i = 1, . . . , s' — 1; 

(2) A is pure shellable; 

(3) K[A] is Cohen- Macaulay; 

(4) A is strongly connected. 
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Proof. (1)=>(2). By Lemma [3.10l (or equivalently 13 . 1 II) we have that K[A] is 
shellable. We observe that q(i + l) + r(i + l) = q(i) + r(i) for i = 1, . . . , s' — 1. 
Hence A is pure. 

(2) =>(3). Always true. 

(3) =>(4). Always true. 

(4) =>(1). Let i = 1, . . . , s'- 1 and let F € J";(A) and G € J*i+i(A). Since 
A is strongly connected there exists a sequence of facets F = Fo, Fl , . . . , Ft = 
G such that dimF^ n F&+i = dim A — 1 for k = 0, . . . , t — 1. We observe 
that there exists k E {0, . . . , t — 1} such that 

F fcG (J^'( A )' Ffc + lG U ^( A )- 

3<j j>i+l 

Let F fe € Fi_ d (A) and F k+1 € j; +1+ ^(A) with < d < i - 1, < d' < 
s' — i — 1. Since g(i — d) < q(i) — d and r(i + 1 + d') < r(i) — 1 — d', by 
Lemma 13.81 we obtain 

dimFfe n F k+l < q(i) + r(i) - (d + d') - 2. 

On the other hand dimF^ n F^ + i = dim A — 1 = q(i) + r(i) — 2. Hence 
d = d! = 0. The assertion follows by Lemma 13.91 □ 

4. Sequentially Cohen-Macaulay mixed product ideals 

In this section we classify the sequentially Cohen-Macaulay mixed product 
ideals. We recall some definitions and results useful for our purpose and we 
continue to use the notation defined in section [3l 

Definition 4.1. Let K be a field, S = K[x\, . . . ,x n ] be a polynomial ring. 
A graded S -module is called sequentially Cohen-Macaulay ( over K ), if there 
exists a finite filtration of graded S -modules 

= M C Mi c • • • C M t = M 

such that each Mi/ Mi— \ is Cohen-Macaulay, and the Krull dimensions of 
the quotients are increasing: 

dim(Mi/M ) < dim(M 2 /Mi) < • • • < dim(M t /M t _i). 

Definition 4.2. Let A be a simplicial complex then we define the pure 
simplicial complexes A^ -1 ] whose facets are 

F(A [l ~ 1] ) = {F £ A : dim(F) = 1-1}, < I < dim(A) + 1. 

A fundamental result about sequentially Cohen-Macaulay Stanley-Reisner 
rings K[A] is the following 

Theorem 4.3 ([2]). K[A] is sequentially Cohen-Macaulay if and only if 
K[AV-^] is Cohen-Macaulay for < I < dim(A) + 1. 
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Remark 4.4. Let S = K [x 1} . . . , x n , y 1} . . . ,y m ], I A = Yfi^Iq^u be a 
mixed product ideal, K[A] = S/Ia & n d let J-(A) be partitioned as shown in 
Proposition ^. b\ that is T(A) = Ji(A) U . . . U jy (A) such that 

Jfc(A) ={{x h ,...,Xi q(k) , yjl ,...,y jr(k) } : 

1 < h < . . . < i q{k) < n, 1 < ji < . . . < j r{k) < m], 

with k = 1, . . . , s' . If we set an I with < I < dim(A) + 1 then for each 
k G {1, . . . , s'} we have that J^A^ -1 ]) = F k \ U . . . U T k t k where 

Fkj = {{ x h j • • • ! X iq k (j) ' Vh > ■ ■ ■ ) yjr k (j) } : 

1 <«!<... < « ?fe 0) < n, 1 < jx < . . . < j rfe(j) < m} with j = 1, . . . , t k , 

satisfies the following properties: 

(1) q k (t k ) = mm{q(k),l}, 

(2) r k (l)=mm{r(k),l}, 

(3) qk(i) = Qk(i + 1) - 1, r k (i + 1) = r k (i) - 1 for i = 1, . . . ,t k - 1. 

Definition 4.5. Let q = (q(l), ... , q(s')), f = (r(l), . . . , r(s')) G Z> , we 
define the following function a : {1, . . . , s'} — > Z>o 

cr(i) = + r(i). 

Lemma 4.6. £e£ 5 = if[xi, . . . , x n , yi, . . . , y m ], J A = Yfi=i I q l J n be a 
mixed product ideal and let K[A] = S/I&. If K[A] is sequentially Cohen- 
Macaulay then 

(1) for all i G {1, . . . , s' — 1} either q{i) = q(i+l) — 1 or r{i) = r{i-\-l) + \; 

(2) there exists k G {l,...,s'} suc/i £foa£ <t(1) < cr(2) < ... < > 
cr(/c + 1) > a(s'). 

Proof. If K[A] is sequentially Cohen-Macaulay then i^[A^ -1 ]] is Cohen- 
Macaulay for < / < dim A + 1. Hence A^ -1 ] is strongly connected for 
< / < dim A + 1. We observe that if we negate property (1) (resp. (2)) 
we find an I such that A^ -1 l is not strongly connected. 

(1) We suppose that there exists k with 1 < k < s' — 1 such that 

q(k) <q(k + l)-l and r(k) > r(k + 1) + 1. 

Let I = mm{a(k), a(k + 1)} and we assume that I = a(k). We observe that 

s' 

(4.1) T(A^) = [j Ti(A^) 

i=i 

where the union is not disjoint. Since / = cr(k) < a(k + 1) we have 
T k (AV-^) = T k (A) and F k+1 (A^) + . 

We show that for all F G ^(A) with Ti(A^) / and for all G G Tj (A) 
with 7}(A[' _1 1) / with 1 < i < k < j < s' we have that 

(4.2) dim F n G < dim A p_1] - 1. 
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If the inequality O is satisfied also the facets F' C F with F' G ^(A^ 1 !) 
and G' C G with G" G ^(A^" 1 !) inherit this property. 
Hence A^ -1 ' is not strongly connected. 

By Lemma l3.8l we have that dimFnG < q(i) + r(j) — 1 < q(k) + r{j) — 1. 
Since r(k) > r(k + 1) + 1 we have q(k) + r(k) > q(k) + r(k + 1) + 1 that is 

1-2 = q(k) + r(k) - 2 > q(k) + r(j) - 1 > dimF n G. 

The case I = a(k + 1) follows by similar arguments. 

(2) We suppose that there exist k, k~ , k + , with 1 < k~ < k < k + < s' 
such that 

o-(AT) > a(k) < a(k + ). 

Let I = min{cr(&;~), a(k + )} and we assume that I = a{k~). 

Hence F k -{A^) = F k -{A) and, since I < a(k + ), F k +(A^) f 0. By 
Lemma [3 .81 and using similar arguments of (1) it is easy to show that, for all 
F G Fi(A) with ^(A^ 1 !) ^ and for all G G Fj(A) with ^-(A^ 1 ]) ^ 
with 1 < i < k < j < s', 

dimF n G < q(i) + r(j) - 1 < q(k) + r(k) - 1< I - 1. 

The assertion follows since J-j^A^ -1 !) = 0. □ 

We come to the main result of this section. 

Theorem 4.7. Let S = K[x\, . . . , x n , yi, . . . , y m ], Ia = Yjt=i I q i Jr i be a 
mixed product ideal and let K[A] = S/I&. The following conditions are 
equivalent: 

(1) K[A] is sequentially Cohen- Macaulay. 

(2) The following conditions hold: 

(a) q(i) = q{i + 1) — 1 or r(i) = r(i + 1) + 1 with i = 1, . . . , s' — 1; 

(b) f/iere exists k G {l,...,s'} suc/i f/iaf a(l) < a (2) < ... < 
<r(k) > a(k + 1) > o-(s'). 

Proof (1)^(2). See Lemma SSI 

(2)=^(1). We need to show that for all I with < I < dim A + 1 we have 
K[AV- 1 }} is Cohen-Macaulay. Let A' = A^ _1 1, by Remark 331 we have that 

(4.3) J-(A') = |J F kj with k = 1, . . . , s', j = 1, . . . , t k , 

where 

r n r _ / Fkj = Fk'f if QkU) = Qk'W) 
J-kj J-k'j* - I if q k (j)^ qk ,(f) 

for all k, k' G {1, . . . , s'}, j = 1, . . . , t k , j' = 1, . . . , t k /. If we remove the 
redundant elements in 14.31 and sort the remaining ones in an increasing 
order by q k {j) with k = 1, . . . , s' and j = 1, . . . , t k , we obtain a partition, 
with q' = (q'(l),...,q'(t')), f' = (r'(l), . . . , r'(t')) and < </(i + 1) for 
i = 1, . . . , t' — 1. Since A' is pure by definition, it is sufficient to show that 
q'(i + 1) = q'(i) + 1 for i = 1, . . . ,t' - 1 by Theorem EjU 
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Let q'(i) be an entry of the vector q' with i = 1, ... ,t' — 1, then q'(i) < I 
and there exists qk(j) related to [43] with q'(i) = qk(j) with k = 1, . . . , s' and 
j = 1, • • • ,tk- 

If j < tk by property (3) of Remark 14.41 we are done. If j = tk this implies 
that in the partition induced by !4.3l there exists k' > k such that Tk 1 (A') ^ 0. 
Hence by the condition (l.b), a{k + 1) > min{cr(fc), cr(k')} > I, therefore 
J r / t + i(A') 7^ 0. By condition (l.a), if q(k + 1) = q(k) + 1 and by property 

(I) of Remark IQl we have = q(k) + 1. If q(k + 1) / + 1 
then r(fc + 1) = r(k) — 1 and this implies by property (2) of Remark 14.41 that 
r fc+1 (l) = r(k) - 1, hence g fc+1 (l) = Z - (r(fc) - 1) = g(fc) + 1. 

□ 
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